package com.atguigu.pa;

import java.util.Arrays;

public class SelectionSort {
    public static void main(String[] args) {
        int[] arr = {3,1,5,4,7,6,2};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    private static void selectSort(int[] arr) {

        for(int i = 0 ; i<arr.length ; i++){
            //在本轮循环中，假设最小元素的索引是本来第一个索引位置
            int minIndex = i ;
            for(int j = i+1 ; j<arr.length ; j++){
                if(arr[j]<arr[minIndex]){
                    minIndex = j ;
                }
            }
            if(minIndex!=i){
                int temp = arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex] = temp ;
            }
        }

    }
}
